Thực đơn
Quay_lui_(khoa_học_máy_tính) Giải thíchCác bài toán thỏa mãn ràng buộc là các bài toán có một lời giải đầy đủ, trong đó thứ tự của các phần tử không quan trọng. Các bài toán này bao gồm một tập các biến mà mỗi biến cần được gán một giá trị tùy theo các ràng buộc cụ thể của bài toán. Việc quay lui là để thử tất cả các tổ hợp để tìm được một lời giải. Thế mạnh của phương pháp này là nhiều cài đặt tránh được việc phải thử nhiều tổ hợp chưa hoàn chỉnh, và nhờ đó giảm thời gian chạy.
Phương pháp quay lui có quan hệ chặt chẽ với tìm kiếm tổ hợp
Thực đơn
Quay_lui_(khoa_học_máy_tính) Giải thíchLiên quan
Quay Quay bút Quay lui (khoa học máy tính) Quay phim Quay (ẩm thực) Quay thưởng trong trò chơi điện tử Quay phim chính Quay tay Quay phim sự kiện Quay phim đám cướiTài liệu tham khảo
WikiPedia: Quay_lui_(khoa_học_máy_tính) http://www.cse.ohio-state.edu/~gurari/course/cis68...